Tester and method for testing a device under test and tester and method for determining a single decision function

ABSTRACT

An apparatus for determining a single decision function is configured to obtain measurements from a plurality of devices under test corresponding to stimulating signals applied to the plurality of devices under test. The stimulating signals correspond to a set of tests performed on the plurality of devices under test. The apparatus may further determine a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests. The apparatus may also determine the single decision function applicable to measurements from an additional device under test tested using the subset of tests, such that the single decision function is adapted to predict a test result for the set of tests on the basis of the subset of tests.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a continuation of copending International Application No. PCT/EP2017/055368, filed Mar. 7, 2017, which is incorporated herein by reference in its entirety.

The present invention relates to a tester and a method for testing a device under test. Furthermore, a system comprising the tester and a method for using the system is shown. In other words, the present invention shows a cost-driven classification.

BACKGROUND OF THE INVENTION

Embodiments show a cost-driven quality improvement and test cost reduction of devices with multiple parametric measurements, such as mixed-signal or RF (radio frequency) devices, by exploiting correlations between measurements in order to minimize overall test cost, comprising cost of escapes, cost of yield loss and test time cost.

Optimal feature selection is an intractable problem for a large number of features (measurements). Enumeration of all 2^(M) test subsets is (nowadays) clearly Impractical for large M. Task-specific heuristics may be applied.

Known classification algorithms (aka discriminant analysis) include

-   -   (Binary) decision trees     -   Neural networks (NN)     -   Support vector machines (SVM)     -   Nearest neighbor     -   Logistic regression

None of these methods allows reflecting different cost of misclassifications (escapes vs yield loss).

In the industrial practice, pass/fail decisions may be based on comparisons of specification measurements to individual specification limits e.g. to estimate measurements that were not be performed on the device under test using measurements that have been performed on the device under test. Correlations between measurements are Ignored. Sensor data is not used for pass/fail decisions, although available with almost zero test time overhead. This Is Inefficient and time consuming. Furthermore, current test research does not quantify the cost impact of test selection.

Therefore, there is a need for an improved approach.

SUMMARY

An embodiment may have an apparatus for determining a single decision function [{tilde over (d)}({tilde over (x)})], wherein the apparatus is configured to obtain measurements [x] from a plurality of devices under test corresponding to stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality [N] of devices under test, wherein the apparatus is configured to determine a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests; wherein the apparatus is further configured to determine the single decision function applicable to measurements from an additional device under test tested using the subset of tests, such that the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests.

According to another embodiment, a tester for testing a device under test may have: a stimulating device configured to apply stimulating signals according to a subset [{tilde over (K)}] of a set of tests [κ] to the device under test; a signal processor configured to obtain measurements [{dot over (x)}] from the device under test corresponding to the stimulating signals and to decide, based on a single decision function [{tilde over (d)}({tilde over (x)})] applied to the measurements, whether the device under test is expected to pass the set of tests, wherein the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests [{tilde over (K)}].

According to another embodiment, a test system for testing a device under test may have: an inventive apparatus to determine a single decision function; an inventive tester to determine, based on the single decision function, whether the device under test passes the testing.

According to another embodiment, a method for testing a device under test may have the steps of: applying stimulating signals according to a subset [{tilde over (K)}] of a set of tests [K] to the device under test; obtaining measurements [{tilde over (x)}] from the device under test corresponding to the stimulating signals and decide, based on a single decision function [{tilde over (d)}({tilde over (x)})] applied to the measurements, whether the device under test is expected to pass the set of tests; wherein the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests [{tilde over (K)}].

According to another embodiment, a method for determining a single decision function [{tilde over (d)}({tilde over (x)})] may have the steps of obtaining measurements [x] from a plurality of devices under test corresponding to stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality [N] of devices under test, determining a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests; determining the single decision function applicable to measurements from an additional device under test tested using the subset of tests, such that the single decision function is adapted to predict a test result [γ(x)] for the set of tests on the basis of the subset of tests.

According to another embodiment, a method for testing a device under test may have the steps of: determining a single decision function according to the method for testing a device under test; determining, based on the single decision function, whether the device under test passes the testing according to the method for determining a single decision function [{tilde over (d)}({circumflex over (x)})].

According to another embodiment, a non-transitory digital storage medium may have a computer program stored thereon to perform the inventive methods when said computer program is run by a computer.

Embodiments relate to an apparatus for determining a single decision function [{tilde over (d)}({tilde over (x)})]. The apparatus is configured to obtain measurements [x] from a plurality of devices under test corresponding to stimulating signals applied to the plurality of devices under test. The stimulating signals correspond to a set of tests performed on the plurality [N] of devices under test. The apparatus may further determine a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests. The apparatus may also determine the single decision function applicable to measurements from an additional device under test tested using the subset of tests, such that the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests.

The present disclosure is based on the finding that it is easier to train and to estimate decision thresholds along a single decision variable than predicting multiple decision functions. When predicting multiple decision functions, e.g. If a few tests are performed on the device under test and the remaining tests are estimated based on the few tests, it is more likely that the estimation of the remaining tests (which Is usually more than one) is more inaccurate than the training of one decision function. This is comprehensible since the estimation of the remaining tests uses the few tests to estimate multiple results (the remaining tests) where it is more likely that misclassifications occur when compared to an estimation of the single (only one) decision function based on the few tests. In other words, one pass/fail decision is estimated instead of multiple pass/fail decisions. When estimating the multiple results, specification (also abbreviated by “spec”) limits for the remaining tests are known and, using the few tests, an estimation is performed whether the tested device under test falls within the specification limits of the remaining tests using only the few tests. Furthermore, using the single decision function, it is possible to take correlations between the tests into account that lead to an improved classification result (or enable using less tests for classification). This is not possible or at least more difficult when estimating multiple remaining tests.

According to embodiments, the single decision function may be smooth and/or scalar. A smooth scalar decision single variable is further able to express, in contrast to e.g. a Boolean variable, various degrees of goodness. Thus, the devices under test may, when using the same subset of tests, be assigned a specific value (or a score). This specific value, when compared between multiple devices under test, may enable a ranking of the devices under test In terms of their goodness, e.g. those devices under test having the highest specific value have the highest probability to be good. The decision whether a device under test passes the set of tests or fails to pass the set of tests is independent from determining the specific value of the device under test and may be performed by applying a decision threshold at a certain value of the decision function (i.e. a certain specific value), indicating that devices under test below that decision threshold fail to pass the set of tests and devices under test above the decision threshold pass the set of tests. Thus, the decision function itself may be used universally wherein it is possible to retrain or readjust the decision thresholds separately from the decision function if it is detected that too many wrong decisions are taken.

According to embodiments, the apparatus is configured to determine a decision threshold applicable to the single decision function using a distribution of a subset of the plurality of devices under test along the decision variable indicating, when applying the measurements of the plurality of devices under test related to the subset of tests to the single decision function, to pass the set of tests. The threshold at the single decision function indicates whether the device under test passes the set of test or fails to pass the set of tests. Thus, a tested device under test may be classified using the decision function.

According to embodiments, the apparatus is configured to determine a further decision threshold applicable to the single decision function using a distribution of the subset of the plurality of devices under test along the decision variable indicating, when applying the measurements of the plurality of devices under test related to the subset of tests to the single decision function, to fail passing the set of tests. The decision threshold is set to a different position of the decision function than the further decision threshold to obtain three areas indicating whether the additional device under test passes the test, fails to pass the test, or whether a further test is to be performed to decide whether the additional device under test passes the test or fails to pass the test. However, the decision threshold may be at a different position when compared to the previous embodiment. Thus, besides the actual classification result, it is also possible to define an area where it is mathematically and/or economically advantageous to perform a further test instead of providing the actual classification result.

According to embodiments, the apparatus may determine a further test from the set of tests and to add the further test to the subset of tests to form an extended subset of tests with an increased relevance for indicating whether the plurality of devices under test pass the set of tests. The apparatus may determine a further single decision function applicable to measurements from the additional device under test tested using the extended subset of tests, such that the further single decision function is adapted to predict the test result for the set of tests on the basis of the extended subset of tests. Thus, for some devices under test, the subset of tests may not be sufficient to decide whether the tested device under test passes or fails to pass the set of tests. Thus, a greater number of Incorrectly classified devices under test may be omitted by performing a further test.

According to embodiments, the apparatus is configured to determine unusual combinations of the measurements corresponding to the stimulating signals of the subset of tests applied to the plurality of devices under test and to determine the single decision function such that, if the single decision function is applied to measurements of the additional device under test using the subset of tests, the single decision function is adapted to provide the test result indicating that the additional device under test fails to pass the set of tests. Thus, unusual combinations of measurements may be an Indication that the tested device under test is bad and should therefore not pass the set of tests, even though the tested device under test fails within all specification limits of the subset of tests.

According to embodiments, the apparatus is configured to form an ideal decision function using a quality metric and to fit the single decision function to the ideal decision function such that, if the single decision function is applied to a combination of the measurements, a quality measure is obtained indicating whether the combination of the measurements contributes to identifying whether the device under test passes the test. The quality metric is one option to provide a measure for the specific value as described earlier as to reflect the relevance of a test to identify good or bad devices based on an analysis/training using multiple devices under test. Optionally, the apparatus is configured to use e.g. a Mahalanobis distance as the quality metric as to penalize unusual combinations of measurements indicating that the respective device under test revealing such an unusual combination of measurements fails to pass the test.

According to embodiments, the apparatus is configured to apply a compression function to the quality metric such that a curve shape of the single decision function around a decision threshold dividing areas of the single decision function indicating a device under test to pass the tests and an area of the single decision function indicating a device under test failing to pass the tests is emphasized. Using the compression function, the decision function varies most around a decision threshold. Thus, during fitting of the set of basis functions to an ideal decision function as a fitting target, a partial curve fitting in the region where the decision function is steep is sufficient. A complete curve fitting Is not necessary since the remaining regions provide a unique result independent from the fitting accuracy. According to embodiments the apparatus is configured to determine the single decision function using a set of basis functions reflecting the set of tests and by fitting the set of basis functions to an ideal decision function using a least absolute shrinkage and selection operator (LASSO) to determine the single decision function and to determine the subset of tests. Using LASSO regression, the steps of subset selection and curve fitting may be performed during one operation, i.e. both results are output of the LASSO regression. Thus, a pre-selection of tests, i.e. further calculations/operations, in advance can be omitted.

Furthermore, the apparatus is optionally configured to adapt the least absolute shrinkage and selection operator as to determine a further test and a further decision function, wherein the further decision function is applicable to measurements from an additional device under test tested using the subset of tests extended by the further test, such that the further single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests extended by the further test. Thus, by adapting one operator of the LASSO regression, multiple pairs of decision functions and corresponding subsets of tests may be obtained. These pairs are further ranked according to their significance for classification.

According to embodiments, the apparatus is configured to perform the fitting by optimizing the loss function reflecting the costs for misclassification of a device under test and the costs to perform a further test on the device under test. Thus, using the costs, i.e. monetary costs for misclassification and monetary costs for further tests provide an economically relevant measure instead of only a technical measure to determine how to classify a device under test.

Embodiments further show a tester using the single decision function. The tester for testing a device under test comprises a stimulating device and a signal processor. The stimulating device may be configured to apply stimulating signals according to a subset [{tilde over (K)}] of a set of tests [K] to the device under test. The signal processor may be configured to obtain measurements [{tilde over (x)}] from the device under test corresponding to the stimulating signals and to decide, based on a single decision function [{circumflex over (d)}({tilde over (x)})] applied to the measurements, whether the device under test is expected to pass the set of tests. The single decision function may be further adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests [{tilde over (K)}]. Thus, the tester uses the classification method using the single decision function to obtain an improved classification result as described with respect to the embodiments of the apparatus determining the single decision function.

Embodiments show the stimulating device being configured to apply a further stimulating signal according to a further test of the set of tests to the device under test if the decision function reveals an ambiguous result indicating that the further test should be performed on the device under test as to decide whether the device under test passes the set of tests, wherein the subset of tests and the further test form an extended subset of tests. The signal processor may be further configured to obtain a further measurement from the device under test corresponding to the further stimulating signal and to decide, based on a further single decision function applied to the measurements and the further measurement, whether the device under test is expected to pass the set of tests, wherein the further single decision function is adapted to predict a test result for the set of tests on the basis of the extended subset of tests. Thus, the single decision function may indicate, besides the actual classification result, that it is mathematically and/or economically advantageous to perform a further test instead of providing the actual classification result.

Embodiments further show a test system for testing a device under test, the test system comprising the apparatus to determine a single decision function and the tester to determine, based on the single decision function, whether the device under test passes the testing.

Embodiments further show a method for testing a device under test, the method comprising the following steps: applying stimulating signals according to a subset [{tilde over (K)}] of a set of tests [K] to the device under test; obtaining measurements [{tilde over (x)}] from the device under test corresponding to the stimulating signals and decide, based on a single decision function [{tilde over (d)}({tilde over (x)})] applied to the measurements, whether the device under test is expected to pass the set of tests, wherein the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests [{tilde over (K)}].

Embodiments further show a method for determining a single decision function [{tilde over (d)}({tilde over (x)})] comprising the following steps: obtaining measurements [x] from a plurality of devices under test corresponding to stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality [N] of devices under test; determining a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests; determining the single decision function applicable to measurements from an additional device under test tested using the subset of tests, such that the single decision function is adapted to predict a test result [{tilde over (γ)}({tilde over (x)})] for the set of tests on the basis of the subset of tests.

Embodiments further show a method for testing a device under test, the method comprising the following steps: determining a single decision function and determining, based on the single decision function, whether the device under test passes the testing.

Embodiments further show a computer program for performing, when running on a computer, one of the methods.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the present invention will be detailed subsequently referring to the appended drawings, in which:

FIG. 1 shows a schematic block diagram of a tester testing a device under test;

FIG. 2 shows a schematic block diagram of an apparatus for determining a single decision function;

FIG. 3a shows a schematic block diagram of a test system comprising the apparatus and the tester;

FIG. 3b shows a schematic block diagram of a test system comprising the apparatus and the tester according to an embodiment;

FIG. 4 shows a schematic diagram presenting areas of a scatter plot, where measurement combinations indicate a device under test to pass or to fail the test;

FIG. 5a shows a full test using both measurements 1 and 2;

FIG. 5b shows a magnification of the area of FIG. 4a that indicates the threshold between the area of a device passing the test and the area of a device failing the test;

FIG. 5c shows a schematic diagram with a reduced test or a subset test using one of the two measurements;

FIG. 6a shows a schematic 3-dimensional (3D) scatter plot indicating a simplistic example with 3 measurements x₁, x₂, x₃, with upper specification limits {tilde over (x)}₁=5, {tilde over (x)}₂=5, and {tilde over (x)}₃=3.5;

FIG. 6b shows a projection of the 3D scatter plot into the (x₁,x₂)-plane;

FIG. 7 shows a schematic diagram presenting areas of a scatter plot, where measurement combinations indicate a device under test to pass or to fail the test with a subset of measurements;

FIG. 8 shows a table indicating the cost of classification error per decision;

FIG. 9 shows a schematic block diagram of the concept according to an embodiment;

FIG. 10 shows a schematic diagram Indicating a specification margin q as quality measure;

FIG. 11 shows a schematic 3D diagram Indication the specification margin q as quality measure;

FIG. 12 shows a schematic diagram of a quality metric of slightly correlated measurements based on the Mahalanobis distance for outlier detection and limit μ=3;

FIG. 13 shows a schematic 3D diagram of a quality metric based on a combination of specification margin and outlier detection;

FIG. 14 shows a schematic diagram illustrating the error function and the logistic function for η=1;

FIG. 15a shows a schematic 3D diagram of a decision variable in measurement space based on specification margin and error function for compression;

FIG. 15b shows a schematic 3D diagram of a decision function in measurement space based on Mahalanobis distance for outlier detection and error function for compression.

FIG. 15c shows a schematic 3D diagram of a decision function based on a combination of specification margin and Mahalanobis distance for outlier detection;

FIG. 16 shows a schematic diagram of points In measurement space of moderately correlated values with equal Mahalanobis distance;

FIG. 17 shows a schematic diagram indicating the listed univariate basis functions:

FIG. 18a shows a schematic diagram of a shifted version of the logistic function;

FIG. 18b shows a schematic diagram of a shifted version of the quadratic bell function both functions using a predefined translation {tilde over (ξ)}_(c) along {tilde over (x)}_(m);

FIG. 19a shows a schematic diagram of a bilinear basis function;

FIG. 19b shows a schematic diagram of a bilinear logistic function;

FIG. 20 shows a schematic diagram illustrating a weight function with ω=1 that approximates the cost of escapes and yield loss with a smooth transition region;

FIG. 21 shows a schematic 3D representation of a loss function for classification error;

FIG. 22a shows a schematic diagram of the class distributions of good and bad devices along the decision variable as a schematic diagram of the normalized PDF (probability density function) over the decision variable;

FIG. 22b shows a schematic diagram of a cumulative distributions as a cumulative probability over the decision threshold in a schematic diagram;

FIG. 22c shows a schematic diagram of the (monetary) cost of yield loss, escapes, and the sum of both (and therefore the cost of pass/fail decisions) over the decision threshold in a schematic diagram;

FIG. 22d shows a schematic diagram of the (monetary) cost for more test, yield loss, escapes and the sum of the previous (and therefore optimal decision thresholds for pass, more test, and fall) over the decision threshold in a schematic diagram;

FIG. 23 shows an exemplary result report.

DETAILED DESCRIPTION OF THE INVENTION

In the following, embodiments of the Invention will be described in further detail. Elements shown in the respective figures having the same or a similar functionality will have associated therewith the same reference signs.

FIG. 1 shows a schematic block diagram of a tester 5 for testing a device under test 10. The tester 5 comprises a stimulating device 15 and a signal processor 20. The stimulating device is configured to apply stimulating signals 30, 30 a, 30 b according to a subset of a set of tests to the device under test 10. The signal processor 20 is configured to obtain measurements 35, 35 a, 35 b from the device under test corresponding to the stimulating signals 30 and to decide, based on a single decision function applied to the measurements, whether the device under test is expected to pass the set of tests. The single decision function is adapted to predict a test result for the set of tests on the basis of the subset of tests. The test result may be a classification result whether the tested (e.g. the additional) device under test passes the set of tests, fails to pass the set of tests, or optionally whether more test should be performed to decide whether the device under test passes the tests or fails to pass the tests.

The stimulating device may be any (electric or electronic) signal former such as a function (or signal) generator, a sine generator, a noise generator, etc. forming the stimulating signal. The stimulating may be fed (i.e. applied or provided) directly to the device under test as an input signal e.g. to simulate operating conditions. Additionally or alternatively, the stimulating signal may be fed indirectly to the device under test e.g. by providing the stimulating signal to a temperature control as to adapt the temperature of the environment of the device under test or to generate interference signals as to test the electromagnetic compatibility. From an alternative perspective, the temperature or the electromagnetic compatibility as examples for stimulating signals being indirectly fed to the device under test may itself be referred to as stimulating signals.

The measurements may be measured (i.e. obtained) at the device under test after and/or during application of the stimulating signals to the device under test. Thus, the measurements correspond to the stimulating signals. The measurements may be voltages or currents measured at/through (components of) the device under test. Furthermore, one test may cause one or more measurements. In other words, one or more measurement may refer to one test of the set of tests. The number of measurements corresponding to a test be predefined in that the same measurements are measured any time the test is performed. The measurement 35 a, indicated by one line, may represent the one or more measurements corresponding to the one or more stimulating signals 30 a, also indicated for the sake of simplicity only by one line. The same applies to the other stimulating signals and measurements.

One test of the set of tests may be specified by one or more stimulating signals to be applied to the device under test during the test causing a respective measurement at the device under test. The stimulating signals may be continuous such as comprising e.g. sine or rectangular shaped or having a constant signal course. Additionally or alternatively, the stimulating signals may be discontinuous such as comprising one or more dirac pulses or being phase angle-controlled, etc. The tests may further comprise a specific sequence of stimulating signals to be (sequentially) applied to the device under test. The set of tests may comprise a plurality of these tests that may be performed on the device under test.

Thus, the set of tests may comprise those tests that may be (reasonably) performed on the device under test to decide whether the device under test is fulfil the requirements or fail to fulfil the requirements (i.e. pass or fail the tests, are within or off specification), also referred to as a full test. The subset of tests may be a true subset, i.e. comprises a selection of tests from the set of tests that comprises fewer tests than the set of tests. Following will be referred to an extended set of tests that is also a selection of tests form the set of tests comprising more tests that the subset of tests but advantageously fewer tests that the set of tests. However, in some cases, the optimal solution e.g. in terms of costs, may be to perform each test of the set of tests. In this case, the extended set of tests comprises all tests of the set of tests. Nonetheless, performing all tests on the device is typically more expensive than sorting a device under test out if a clear pass decision cannot be performed with a true subset of tests.

The single decision function may comprise one input variable corresponding to one of the measurements. Thus, the single decision function may be referred to as being multidimensional In that each measurement (i.e. each input variable) refers to one dimension. In other words, a value corresponding to the measurement such as a mean value or a maximum/minimum amplitude of the response value, or if the response value is a discrete value, the measured current/voltage/binary value (measurement) is inserted into the single decision function. Based on the result of the single decision function, the signal processor may decide (i.e. predict, estimate) whether the device under test is expected to pass the set of tests. In other words, the single decision function may predict a pass/fail decision from the subset of tests corresponding to a pass/fail decision that would have been made if having performed all tests of the set of tests. Thus, the single decision function may map a pass/fail decision to be made using the set of tests into a lower-dimensional representation spanned by the (extended) subset of tests. In further other words, the single decision function is adapted to predict a test result for the set of tests on the basis of the subset of tests.

The output of the decision function may be binary or comprises one threshold forming two areas indicating whether the current device under test (e.g. the additional device under test introduced below) passes the set of tests or falls the set of tests (corresponding to whether the device under test fulfills or fails to fulfil the respective requirements). According to embodiments, the output of the decision function comprises two thresholds forming three areas indicating whether the current device under test passes the set of tests, falls to pass the tests, or whether one or more further tests should be performed to decide whether the device under tests passes or fails the set of tests. Behind the single decision function may be a cost function indicating which decision is favorable in view of the costs and the respective probability that the decision is wrong.

According to embodiments, the stimulating device may apply an optional further (or multiple further) stimulating signal 30 c according to a further test of the set of tests to the device under test 10 if the decision function reveals an ambiguous result. The ambiguous result may indicate that the further test should be performed on the device under test as to decide whether the device under test passes the set of tests, wherein the subset of tests and the further test form the extended subset of tests 30. The signal processor may obtain an optional further measurement 35 c from the device under test corresponding to the further stimulating signal and to decide, based on a further single decision function applied to the measurements 35 and the further measurement 35 c, whether the device under test is expected to pass the set of tests. The further single decision function may comprise Input variables suitable to have inserted the measurements 35 and the further measurements 35 c as already described with respect to the single decision function. Thus, the further single decision function may be adapted to predict a test result for the set of tests on the basis of the extended subset of tests. In other words, the tester may perform more tests If the single decision function indicates that more tests should be performed. This may be an iterative process until the respective single decision function suitable for the performed (subset of) tests indicates a pass/fail decision instead of performing a further test.

FIG. 2 and partially FIG. 3b show an apparatus 40 for determining a single decision function 45. The apparatus 40 may obtain measurements 35 (35 a-d) from a plurality of devices under test 10′ corresponding to stimulating signals 30″ applied to the plurality of devices under test. The stimulating signals 30″ correspond to the set of tests performed on the plurality of devices under test 10′. The apparatus may further determine a subset of tests from the set of tests, such that the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests. In other words, the set of tests is (completely) performed on multiple devices under test to obtain (or collect) a measurement ideally for each test of the set of tests. From the collected measurements, the apparatus may determine the subset of tests that provide valuable information regarding a pass/fail decision of the devices under test. Using this subset of tests, the apparatus may determine the single decision function applicable to measurements from an additional device under test tested, such that the single decision function is adapted to predict a test result for the set of tests on the basis of the subset of tests.

The set of tests may be performed on each device under test of the plurality 10′ of devices under test by applying the stimulating signals 30″ sequentially to each device under test, i.e. the devices under test may be tested sequentially with all tests of the set of tests or the tests may be kept constant while each device under test of the plurality of devices under test is tested using the same test and the tests run sequentially. The determination of the single decision function refers to using the single decision function as described with respect to the tester of FIG. 1.

According to embodiments, the apparatus 50 is configured to determine a further test from the set of tests and to add the further test to the subset of tests to form an extended subset of tests with an Increased relevance for indicating whether the plurality of devices under test pass the test. The apparatus may determine a further single decision function applicable to measurements from the additional device under test tested using the extended subset of tests, such that the further single decision function is adapted to predict a test result for the set of tests on the basis of the extended subset of tests. This embodiment for determining the further single decision function corresponds to the embodiment using the further single decision function described with respect to FIG. 1.

FIG. 3a shows a schematic block diagram of a test system 50 for testing a device under test. The test system comprises the apparatus 40 to determine the single decision function (and optionally one or more further single decision functions) and the tester 5 to determine, based on the single decision function (and optionally the one or more further single decision functions) whether the device under test passes the testing (i.e. passes the set of tests). Thus, the signal processor may use the single decision function 45 and optionally the further decision function 45′ to determine whether the currently tested device under test 10 passes or fails the (full) set of tests.

FIG. 3b shows a schematic block diagram of the test system 50 Indicating that the tester for testing a current device under test 10 may also be used to perform the actual determination of the single decision function using the apparatus 40. Therefore, the upper part of FIG. 3b runs during determination of the single decision function wherein the lower part of FIG. 3b runs during testing an actual device under test using the single decision function.

The proposed tester, test system or method may target devices or methods with many parametric production measurements. Examples are RF, analog, mixed-signal, power managements, and HSIO devices. All circuit behavior depends on the design, a few dozens of process parameters, and potential random defects. Since production test often conducts 100s or even 1000s of measurements per device, measurements tend to be highly correlated. Literature reports good but not ideal correlation even between simple substitute tests and specification tests. Better but still not ideal correlation can be expected between specification tests. Embodiments show the usage of this correlation. Pass/fail decisions are not made based on Individual specification limits, independently for each measurement. It is well known that correlations can be exploited to (1) increase quality (outlier testing) and (2) to remove redundant tests. For both purposes, sensor measurements can provide additional information at almost no test time increase. Both goals can be balanced in a test cost goal that combines the cost of escapes (quality) and the cost of test execution.

Increase Quality

FIG. 4 shows a schematic diagram highlighting areas as a result of a distribution of pass/fail decisions, e.g. obtained from a scatter plot, where the distribution of results of two measurements (subset of tests) indicate a device under test to pass or to fail the test. The first measurement (measurement 1) is plotted on the horizontal axis 52 and the second measurement (measurement 2) is plotted on the vertical axis 54. A first area 55 indicates devices that pass the set of tests, e.g. since the device under test falls within an ellipsoid representing 99% of all measurements which may be referred to as eigen measurement distribution. Other definitions such as e.g. another percentage of the eigen measurement distribution, e.g. an eigen measurement distribution greater than 98%, greater than 99%, or greater than 99.9% or another measure different from the eigen measurement distribution may also be considered. A second area 60 Indicates a device under test that fail the set of tests (and also falls to pass the subset of tests) since it is out of specification, i.e. it does not comply with the requirements. A third area 65 indicates devices under test that fail the set of tests due to an unusual combination of eigen measurement. In this case, a device under test would pass the subset of tests but it is likely that one or more of the further tests would be failed.

First and second thresholds 70 a,b and 75 a,b indicate the specification limits of measurement 1 and measurement 2, respectively. The underlying assumption is that unusual measurement combinations identify a bad device (indicated in the second area 65), although all measurements may be within specification limits. Thus, an unusual measurement combination may indicate that, even though a device under test passes all tests of the subset of tests, one or more of the further tests would be failed to pass. Parts (i.e. measurements from devices under test falling) in this area 65 are most likely bad outlier parts that escape simple comparison against individual specification limits. This is known as outlier detection. Particularly random defects may be detected from unusual measurement combinations. In other words, the apparatus may determine unusual combinations of the measurements corresponding to the stimulating signals of the subset of tests applied to the plurality of devices under test. Furthermore, the apparatus may determine the single decision function such that, if the single decision function is applied to measurements of the additional device under test using the subset of tests, the single decision function is adapted to provide a test result indicating that the additional device under test fails to pass the set of tests. A measure of an unusual combination may be the eigen measurement distribution described above or the mahalanobis distance. This single decision function may be used in the tester 5. Furthermore, the same applies to the further single decision function accordingly.

Reduce Test List

A reduced test list (i.e. subset of tests) reduces the cost of test execution. On the other side, classification based on a subset of measurements (i.e. subset of tests) Invariably leads to classification errors, namely escapes and yield loss that incur additional cost. FIGS. 5a-c show this relation. FIGS. 5a,b indicate a full test using both measurements 1 and 2, wherein FIG. 5b is a magnification of the area of FIG. 5a that indicates the threshold between the area 55 of a device passing the test and the area 60 of a device falling the test. FIG. 5c shows a schematic diagram with a subset of tests using one of the two measurements (i.e. set of tests). This results in a test limit 90, which may be a simple linear decision threshold, where the missing information of the second (missing) measurement leads to areas 80, 85 of misclassification, namely escapes 80, where devices under test pass the test even though they are “bad” and yield loss 85, where devices under test fail the test even though they are “good”.

When correlations are high, particularly when many measurements (subset of tests) are available, a complex decision boundary in a multi-dimensional space (single decision function) of remaining measurements can achieve good classification accuracy. It should be noted that the terms decision boundary and decision threshold are mutually exchangeable and refer both to the thresholds separating the areas indicating the different classification results (e.g. good, bad, more test).

FIG. 6a shows a schematic 3-dimensional (3D) scatter plot indicating a simplistic example with 3 measurements x₁, x₂, x₃, with upper specification limits 70 a, {tilde over (x)}₁=5. 75a, {tilde over (x)}₂=5, and 77 a {tilde over (x)}₃=3.5. The distribution of correlated measurements has the shape of an ellipsoid. FIG. 6b shows a projection of the 3D scatter plot into the (x₁,x₂)-plane shows that separation can work quite well with measurements 1 and 2 only, but of course with some classification errors. The challenge is finding decision boundary between passing and failing devices that minimizes the number (or better cost) of classification errors. The situation is much more convincing in the case of more measurements, yet impossible to illustrate on paper.

FIG. 7 shows a schematic diagram presenting areas of a scatter plot, where measurement combinations indicate a device under test to pass or to fail the set of tests with a subset of measurements. Herein, a decision boundary 67 is non-linear. The decision boundary 67 may indicate a threshold of devices under test passing the subset of tests (the devices under test are within the specification limit/comply with the requirements) but are expected to fall passing the set of tests. The decision boundary may be determined from discriminant analysis, simplified Indicating the border between areas of devices under test passing the set of tests (first area 55) and failing to pass the set of tests (third area 65). Markers 100 a indicate a “good” device and markers 100 b indicate a “bad” device.

Additionally, the second area 60 is shown indicating the devices under test that fail to pass the subset of tests (and therefore also the set of tests).

Options According to an Embodiment

According to embodiments, an option is to minimize overall cost, including cost of escapes (quality) and cost of test itself. Depending e.g. on the relative cost of escapes, cost of yield loss and cost of test time, this can lead to Improved quality or reduced test time cost, or both. An optimal test subtest shall be found along with a classification function that allows making a pass/fail decision based on this test subset. Optionally, uncertain (or ambiguous) cases that use more testing to make a reliable decision shall be identified.

Further Issues According to Embodiments

This task can be formulated as combination of a feature selection problem (subset of tests) and a classification problem with 2 classes (pass, fail) or optionally 3 classes (pass, fail, more test). It may belong to supervised learning, because the correct answer (whether the device under test is good (passes the set of tests) or bad (fails to pass the set of tests)) is known. Therefore, the further signal processor 47 may use supervised learning to calculate the decision function. From a machine learning point of view there may be several key challenges:

-   -   Extremely unbalanced class populations (very few bad devices),         involving huge training sets (100 k˜1 M)     -   Cost of misclassification is very different for escapes and         yield loss     -   There can be 100s or even 1000s of features (measurements)     -   Although final classification has two classes (or optionally 3         classes), failing devices belong to many different         distributions, because there are many different types of         defects, and to a truncated version of the passing distribution,         where specs are violated.

Fortunately the problem is typically ‘dense’, i.e. the training set is larger than the number of measurements.

Precise Problem Formulation According to an Embodiment

Baseline

The baseline may be a suite of K specification-based tests k∈K={1, 2, . . . , K} with test times T_(k) being run for all devices. The total baseline test cost with test cost rate c_(t) is

$\begin{matrix} {C = {{c_{T}{T(K)}} = {c_{T}{\sum\limits_{k \in K}\; T_{k}}}}} & (1) \end{matrix}$

Each test returns one or multiple measurements according to the one or more stimulating signals as defined by the test, leading to a total of M measurements, m∈M={1, 2, . . . , M}. M_(x)⊆M is the set of measurements returned in test k. Measurement values x_(m)∈R are assumed to be normalized to zero bias and unit standard deviation, combined for each device into 1×M row vector x, with optional normalized lower and upper specification limits {tilde over (x)}_(m), {tilde over (x)}_(m). It is possible that a measurement, e.g. a DFT (Design for Test) sensor measurement, has no specification limit but contributes valuable Information for calibration, which may contribute to determining outlier within the measurements. When all measurements (corresponding to the set of tests) are in spec, the device is classified as Γ=Good, otherwise Γ=Bad, i.e. the device passes the set of tests of fails to pass the set of tests.

Classification

The training set consists of a plurality of N devices under test, n∈N={1 . . . N}, with measurement values X_(m) and correct pass/fail classifications γ_(n). Combine N×M measurements into matrix x and pass/fail results into an N×1 classification vector γ. Because the intention is to benefit from test time reduction by eliminating tests, consider subset {tilde over (K)}⊆K of tests with reduced test time T({tilde over (K)}) and resulting subset of measurements {tilde over (M)}⊆M with values {tilde over (x)}=[X_(m):m∈{tilde over (M)}]. {tilde over (K)} denotes the eliminated tests, the eliminated measurements, and vector x the eliminated measurement values. Classification [{tilde over (γ)}({tilde over (x)})] relies on a decision function {tilde over (d)}({tilde over (x)}) that has only access to the subset measurements {circumflex over (x)} and uses decision limits {tilde over (d)}_(p),{tilde over (d)}_(F).

${\overset{\sim}{\gamma}\left( \overset{\sim}{x} \right)} = \left\{ \begin{matrix} {Fail} & {if} & {{\overset{\sim}{d}\left( \overset{\sim}{x} \right)} < {\overset{\sim}{d}}_{F}} \\ {MoreTest} & {if} & {{\overset{\sim}{d}}_{F} \leq {\overset{\sim}{d}\left( \overset{\sim}{x} \right)} < {\overset{\sim}{d}}_{P}} \\ {Pass} & {if} & {{\overset{\sim}{d}}_{P} < {\overset{\sim}{d}\left( \overset{\sim}{x} \right)}} \end{matrix} \right.$

Category ‘MoreTest’ can be chosen when the risk of a classification error is too high and it is more cost effective to run more tests (further test).

Test Cost

With reduced information from a reduced test set, classification errors can occur. The total test cost benefits from a reduced test time cost for the reduced test list {tilde over (K)} but includes additional cost of classification errors. {tilde over (C)}={tilde over (C)} _(T)({tilde over (K)})+{tilde over (C)} _(B)({tilde over (γ)},γ)

Cost of test time for test subset {tilde over (K)} is

${{\overset{\sim}{C}}_{T}\left( \overset{\sim}{K} \right)} = {{c_{T}{T\left( \overset{\sim}{K} \right)}} - {c_{T}{\sum\limits_{k \in \overset{\sim}{K}}^{\;}{T_{k}.}}}}$

Cost of classification error Ĉ_(Eff)({tilde over (γ)},γ) is the aggregate cost of predicting classes {tilde over (γ)} when the correct classes are γ. The table shown in FIG. 8 indicates the cost of classification error per decision.

Cost of misclassification has three contributors: cost of escapes, cost of yield loss, and test time cost for more test in uncertain cases. {tilde over (C)} _(Err) =c _(E) p _(E) +c _(YL) p _(YL) +c _(M) p _(M)

Escape: Cost per test escape c, incur with probability of escape p_(E)=p({tilde over (γ)}=Pass, γ=Bad). Yield loss: Cost per lost device c_(YL) incur with probability of lost die p_(YL)=p(γ=Fail, γ=Good).

More test: In a multi-site environment, more test should be applied to all S sites together. When the probability of classifying ‘More Test’ for a single device is p_(M)=p({tilde over (γ)}=More Test), the additional cost of testing all S with complete test time T as opposed to reduced test time {tilde over (T)} is: c _(M) =S·c _(T)(T−{tilde over (T)})(1−(1−p _(M))^(S))

Instead of using the complete test list, an augmented test list could be used as well. Often, test cost per good device is used as figure of merit. However, this yields a non-linear function of yield, which makes the definition unsuitable for efficient optimization.

Optimization Problem

The total test cost consists of test time cost for the selected subset of tests {tilde over (K)}, and cost of classification errors, which depends on the decision function {tilde over (d)}({tilde over (x)}) itself and its decision limits {tilde over (d)}_(P),{tilde over (d)}_(F). {tilde over (C)}({tilde over (K)},{tilde over (d)}(.),{tilde over (d)} _(F) ,{tilde over (d)} _(F))={tilde over (C)} _(Err)({tilde over (d)}(.){tilde over (d)} _(P) ,{tilde over (d)} _(F))+c _(T) T({tilde over (K)})

The goal is to determine the best tuple of {tilde over (K)}, {tilde over (d)}( ), and {tilde over (d)}_(P),{tilde over (d)}_(F), which leads to lowest test cost.

$\left( {\hat{K},{\hat{d}\left( . \right)},{\hat{d}}_{P},{\hat{d}}_{F}} \right) = {\underset{\hat{K},{\hat{d}{(.)}},{\hat{d}}_{P},{\hat{d}}_{F}}{{\arg\;\min}\;}{C\left( {\hat{K},{\hat{d}\left( . \right)},{\hat{d}}_{P},{\hat{d}}_{F}} \right)}}$ Ĉ = Ĉ(K̂, d̂(.), d̂_(P), d̂_(F))

The achieved test cost reduction is ΔC=C−Ĉ.

In this form, the above optimization problem is practically unsolvable, because the search space is unmanageable, consisting of 100 . . . 1000 binary variables for selection or not-selection of tests, a variational problem (manageable problem) is to find decision function {circumflex over (d)}({tilde over (x)}) of a high dimensional measurement vector, and two decision thresholds {circumflex over (d)}_(P),{circumflex over (d)}_(F) with extremely non-linear influence on the optimization target.

Concept According to an Embodiment

FIG. 9 shows a schematic block diagram of the concept for determining the single decision function according to embodiments. Thus, FIG. 9 shows an exemplary embodiment of the apparatus 40. However, embodiments also relate to implementations of only one or more blocks of FIG. 9.

FIG. 9 reveals a training path 102 on the left and a verification path 205 on the right. The following description refers to the determination of the single decision as shown in the training path 102. The verification path refers to verification/validation of the obtained single decision function, e.g. as to test whether the decision function is over-trained on the training set. An over-trained function may comprise decision boundaries that are closely fitted to the training data and therefore reveal difficulties in determining general areas/general decision boundaries in order to perform a suitable classifying on newly presented data. This section provides an overview on the determination of the decision function according to the steps shown in FIG. 9. The subsequent sections provide a detailed insight into each step/block.

In the training path 102. It may be defined, a smooth decision function d(x) 105 in block 110 (e.g. referred to as decision variable or decision function determiner) receiving from a training set of devices 10′ (all tests from the set of tests applied to the plurality of devices under test) a measurement vector (measurements related to the set of tests)×35. It should be noted that the term decision variable and the term decision function are mutually applicable throughout the application. The decision function 105 may reflect the full set of tests and approximates a generalized distance to the multi-dimensional decision boundary between good and bad devices and may be therefore referred to as ideal decision function. In contrast to a Boolean-valued function, it is smooth so that it allows to express various degrees of goodness to support outlier detection and also supports decision thresholds for more test when it is unclear whether the device shall pass or fail. To ensures that a later optional regression step optimizes its accuracy near the decision boundary and ignores subtle differences for clearly passing or clearly failing devices, d(x) may be designed to have a sigmoid shape that varies most around the multi-dimensional decision boundary and is almost constant elsewhere.

A block 160 (e.g. referred to as test pre-selector) may optionally (pre-) select the tests to use a reduced set of measurements {tilde over (x)} 165 for further signal processing, which may be different from the subset of tests. To obtain a tractable optimization problem, cost optimization may be formulated as a quadratic optimization problem. The predicted single decision function {tilde over (d)}({tilde over (x)}) 170 is a weighted sum of basis functions {tilde over (b)}_(j)({tilde over (x)}) 125, which may be transformed into basis space vector {tilde over (B)}({tilde over (x)}) 150 using block 155 (e.g. referred to as basis function determination unit), with weights ã_(j) that are combined to an unknown parameter vector ã 130. Cost of classification errors L 135 may be modeled as a weighted quadratic function of {tilde over (d)}−d (i.e. the difference between the estimated single decision function and the ideal decision function) and thus of parameter vector ã 130, weighted to reflect the different cost of escapes and cost of lost devices. A block 140 (e.g. referred to as loss minimizing unit) may minimize the loss between the cost of classification errors 135 and the test time cost 145. Using the predicted decision function {tilde over (d)}({tilde over (x)}) 45 from block 170 (e.g. referred to as decision variable prediction unit) and the correct pass/fail classification 180 of the training set of devices 10′, probability functions p_(G)({tilde over (d)}),p_(B)({tilde over (d)}) 185 for good and bad devices may be calculated with block 190.

The overall optimization problem may be treated as a sequence of two problems: (1) Find test subset k 165 and parameter vector ã in decision function {tilde over (d)}({tilde over (x)}) 170 e.g. using block 195, and (2) find decision thresholds {circumflex over (d)}_(P),{circumflex over (d)}_(F) 175 e.g in block 200 for pass/fail/more test decisions. Test subset selection (block 195) can be performed in two steps. First, explicit subset selection ranks tests based on various metrics, such as the number of tests that only fail this test, and preselects or excludes tests with very high or very low rank, described in the following chapter.

Second, implicit subset selection, performed in block 195, may be based on the observation that LASSO regression (Least Absolute Shrinkage and Selection Operator) minimizes a quadratic loss function, using the fewest possible basis terms. Because basis terms are intentionally constructed to depend on only one or very few tests, a few basis terms lead to few tests used, effectively performing test subset selection. The balance between cost of classification errors and cost of test time A (cf. block 140) may be set by a scalar Lagrange multiplier of an L1-regularization term that penalizes used basis terms. Weights are added to reflect the different test time cost contributions per test. This implicit subset selection is described in section “LASSO regression with subset selection according to an alternative embodiment of block 140”.

However, the prediction of the decision variable in block 170 and the determination of the subsets of test in block 195 may be performed inherent in block 140.

Decision thresholds for pass, fail (and more test) may be determined as a last step. Based on cumulative distributions of good and bad devices in the training set along the decision variable, the cost of escapes, cost of yield loss and the cost of ‘More Test’ are compared. The minimum cost determines the optimal decision thresholds {circumflex over (d)}_(P),{circumflex over (d)}_(F) 175. The determined subset of tests, the decision thresholds and the predicted decision variable are input to a verification path 205 using a verification set of devices 210 to determine the final test cost 215 of the calculated variables.

Adding sensor measurements is highly recommended, because they provide additional opportunities for correlation at minimum additional test cost. Measurement values can be obtained on the basis of sensor measurements.

Determining the Decision Function in Block 110 According to an Embodiment

According to embodiments, the ideal decision function d(x) is based on all measurements x and constructed as a smooth sigmold function that changes most around the decision boundary between good and bad devices. It will be the fitting target for regression. The decision function may be defined as two-step mapping. First, a quality metric q(x) may be assigned, which is positive for good devices and negative for bad devices. Then a compression function g may be applied g(q) to make the decision function most sensitive around the decision boundary at zero. This results in the subsequent formula for the ideal decision function: d(x)=g(q(x)) Normalization

It is assumed that raw measurements X′_(m) have been normalized to x_(m) with zero bias and unit standard deviations using the following formulas where μ indicates the mean value and a indicates the standard deviation of the measurements 35.

$\mu_{m}^{*} = {\frac{1}{N}{\sum\limits_{n = 1}^{N}\; X_{nm}^{*}}}$ $\sigma_{m}^{*} = \sqrt{\frac{1}{N}{\sum\limits_{n = 1}^{N}\;\left( {X_{nm}^{*} - \mu_{m}^{*}} \right)^{2}}}$ $X_{nm} = \frac{X_{nm}^{*} - \mu_{m}^{*}}{\sigma_{m}^{*}}$

To obtain a robust average and standard deviation, bad devices and clear outliers should be excluded, which may be performed in block 160, from the calculation. {tilde over (x)}_(m),{tilde over (x)}_(m) are the lower and upper limits of normalized measurements m.

Quality Metric

Embodiments may comprise one example or any combination of the three examples of quality metrics described next.

The apparatus may form an ideal decision function using a quality metric and to fit the single decision function to the ideal decision function such that, if the single decision function is applied to a combination of the measurements, a quality measure is obtained indicating whether the combination of the measurements contributes to identifying whether the device under test passes the test. This enables the apparatus to analyze multiple (up to any) combination of measurements corresponding to the tests performed on one device under test using the ideal and/or the single decision function. This may be performed on multiple (up to any) device under test from the training set of devices under test 115. An accumulation or sum of the quality measures for any analyzed combination of measurements over the devices under test may result in a degree of relevance whether the combination of measurements, or in other words the respective combination of tests performed on the device under test, contributes to determining whether a device under test passes or falls to pass the tests, i.e. is classified as a good or a bad device. The quality metric may be the function applied to the measurements wherein the quality measure may be referred to the actual output value of the quality metric applied when applied to the measurements. The increased relevance may refer to a greater probability (or likelihood or expectation) that the test result is correct, i.e. that a device under test that is classified as to pass the set of tests is really a good device, and vice versa.

Specification Margin

FIG. 10 shows a schematic diagram indicating a specification margin q 220′ as quality measure. The specification margin is defined as the closest distance to a specification limit, e.g. lower limit {tilde over (x)}_(m) 225 b, or upper limit {tilde over (x)}_(m) 225 a of the eliminated measurements M.

${q^{Margin}(x)} = {\min\limits_{m \in \overset{\_}{M}}\left( {{x_{m} - {\hat{x}}_{m}},{{\hat{x}}_{m} - x_{m}}} \right)}$

Remember, measurements are normalized to unit standard deviation.

FIG. 11 shows a schematic 3D diagram indicating the specification margin q 220′ as quality measure in three dimensions (reflecting 2 measurements and the quality metric). Thus, FIG. 11 shows an example of a two-dimensional measurement space where measurement 1 has lower specification limit 1 and no upper specification limit, while measurement 2 has the specification limits [−3,+2]. The quality metric is shown in the measurement space based on the specification margin.

Mahalanobis Distance

The worst case (minimum) of both quality metrics, specification margin and Mahalanobis distance, defines a new combined quality metric 220′″. q ^(Comb)=min(q ^(Magon) ,q ^(Molar))

FIG. 13 shows a schematic 3D diagram of a quality metric based on a combination of specification margin and outlier detection.

Compression Function

To focus the later fitting process on the critical decision boundary 115, the decision variable d=g(q) employs a compression function g(q) that is a steep around the decision boundary and flat further away where the decision is clear, i.e. it is a scalar, smooth, sigmoid (slanted ‘S’) function. Example functions to obtain decision variable from quality metric are the error function 230 a and the logistic function 230 b. The logistic function may be scaled to range [−1,+1]. FIG. 14 shows a schematic diagram illustrating the error function 230 a and the logistic function 230 b for η=1. In other words, FIG. 14 reveals the translation of the quality metric q into the decision function d. Further, the decision boundary 115 is marked in relation to both, the quality metric and the decision function. The decision boundary may be arranged at the point where the quality metric is zero. Since zero is translated into zero when applying the compression function to obtain the decision function d, the decision boundaries are mutually applicable for both, the decision function after applying the quality metric and the decision function after applying the compression function to the quality metric. The exemplary compression functions are indicated below. A value of η>1 makes the compression steeper.

-   -   Error function: g^(erf)(x)=erf(η·q(x))     -   Logistic function: g^(log)(x)=2/(1+e^(−η·q(x)))

In other words, the apparatus may apply a compression function to the quality metric such that a curve shape (or curve progression) of the single decision function around a decision boundary (or threshold) 115 dividing areas of the single decision function indicating a device under test to pass the tests (e.g. above the decision boundary) and an area of the single decision function Indicating a device under test to fail passing the tests (e.g. below the decision boundary) is emphasized, i.e. steepened using e.g. the sigmoid shaped function.

FIG. 12 shows a schematic diagram of a quality metric of slightly correlated measurements based on the Mahalanobis distance 220″ for outlier detection and limit μ=3. This metric penalizes unusual combinations of measurement values, independent of their respective specification limits. This is also known as outlier detection. The Mahalanobis distance μ represents the number of multivariate standard deviations from average. For normalized measurements with zero mean it is defined as: μ=√{square root over (x′R ⁻¹ x)}.

where R is the m×M covariance matrix with elements R_(ij)

$R_{ij} = {\frac{1}{N}{\sum\limits_{n = 1}^{N}{X_{ni}X_{nj}}}}$ $R = {\frac{1}{N}X^{\prime}{X.}}$

In the expected case where measurements correlate well, the covariance matrix is badly conditioned and may be regularized by adding αi, with unit matrix t. μ=√{square root over (x′(R+αI)⁻¹ x)} Based on this, a quality metric can be defined that is positive for passing and negative for failing devices, where p is pass/fail limit. q ^(Mahal)(x)={tilde over (μ)}−μ(x)

In other words, the apparatus may use the Mahalanobis distance as the quality metric as to penalize unusual combinations of measurements indicating that the respective device under test revealing such an unusual combination of measurements fails to pass the test. Thus, even though all tests are within specifications, a device under test may be classified as being off specification (not within specification) if the combination of measurements is seldom/unusual, which may be measured in terms of the Mahalanobis distance.

Combination

EXAMPLES

The following FIGS. 15a-c show the decision variable as a function of measurements for the three cases of the quality metric. FIG. 15a shows a schematic 3D diagram of a decision variable in measurement space based on specification margin and error function for compression. FIG. 15b shows a schematic 3D diagram of a decision function in measurement space based on Mahalanobis distance for outlier detection and error function for compression. FIG. 15c shows a schematic 3D diagram of a decision function based on a combination of specification margin and Mahalanobis distance for outlier detection.

Test Pre-Selection of Block 160 According to Embodiments

Test pre-selection is an optional first step that excludes clearly unimportant tests, and/or definitely selects clearly important tests based on test importance metrics θ_(k). Thus, the importance metrics θ_(k) may be a measure of a relevance of the subset of tests indicating whether the plurality of devices under test pass the tests (or fail to pass the tests). Using more tests, the overall (or cumulated) relevance of the subset of tests increases. In embodiments, the pre-selected tests form the subset of tests. In further embodiments, the pre-selected tests are further reduced e.g. by Lasso regression to form the subset of tests. In even further embodiments, there is no pre-selection performed and the subset of tests is formed in a further step, e.g. the Lasso regression. A large number of the importance metrics θ_(k) indicates an Important test. Several examples are given. Combinations are possible.

Failing Parts

A test is important when a large number f_(k) of devices fails test k in a short test time T_(k).

$\theta_{k} = \frac{f_{k}}{T_{k}}$ Uniquely Falling Parts

A test is important when a large number u_(k) of devices fails only test k but no other test in a short test time T_(k).

$\theta_{k} = \frac{u_{k}}{T_{k}}$ Importance of Measurements

A test k is considered important, if it gathers measurements m∈M_(k) with high importance ∂_(m) in a short test time.

$\theta_{k} = {\frac{1}{T_{K}}{\sum\limits_{m \in M_{k}}\vartheta_{m}}}$

Some examples of importance metrics for a single measurement 4 will be defined next.

Critical Specification Margin

Measurement m is important if its specification margins Q_(m) Q _(m)=min(X _(nm) −{tilde over (x)} _(m) ,{tilde over (x)} _(m) −X _(nm))

are the most critical (smallest) for a large number of devices ∂_(m) ^(Critical) =|{n:Q _(nm) =Q _(n,min) ,n∈N}|.

with the smallest specification margin for device n

$Q_{n,\min} = {\min\limits_{m \in M}{Q_{n\; m}.}}$ Critical Fails

Measurement m is important if its specification margins Q_(nm) are the most critical (smallest) for a large number of bad devices. ∂_(m) ^(Critical) =|{n:Q _(nm) =Q _(n,min){circumflex over ( )}γ_(n)=0,n∈N}| Correlation

Consider a hyper-plane in measurement space with equal Mahalanobis distance. FIG. 16 shows a schematic diagram of points in measurement space of moderately correlated values with equal Mahalanobis distance. When β_(m) 235 b is small, the measurement Is not important and therefore is a good candidate for elimination. When α_(m)/β_(m)<<1 this measurement is highly correlated to others. α_(m) is indicated by reference sign 235 a. One or more of the correlated partners can be eliminated. It is not clear which. When α_(m)/β_(m)=1 this measurement is not correlated to others, but it may not be important in the first place. Examples metrics are: β_(m), and √{square root over (α_(m)β_(m))} as combined measure for absolute importance, weighted with its independence.

Shrunk Coefficients

Fit to decision variable with all measurements using Ridge regularization so that effort is concentrated on really important coefficients a_(j) but—unlike with Lasso regularization—coefficients are not shrunk to zero.

$\vartheta_{m}^{Shrink} = \sqrt{\sum\limits_{j:{m \in M^{j}}}a_{j}^{2}}$

Note, the LASSO L1-regularization, Σ|a_(i)|, is not suitable because it shrinks some coefficients to zero.

Ridge Regression/Ridge Regularization

This section assumes a given test subset and thus a given subset of measurements. The goal is to fit a predicted decision function {tilde over (d)}({tilde over (x)}) which has only access to a subset of measurements {tilde over (x)} to the ideal decision function d(x), {tilde over (d)}({tilde over (x)}) is constructed as linear sum of basis terms {tilde over (b)}_(j)({tilde over (x)}) with parameters ã_(i) as weights, combined to parameter vector ã.

${\overset{\sim}{d}\left( \overset{\sim}{x} \right)} = {{{\overset{\sim}{f}}_{\overset{\sim}{a}}\left( \overset{\sim}{x} \right)} = {\sum\limits_{j = 1}^{J}{{\overset{\sim}{a}}_{j}{{\overset{\sim}{b}}_{j}\left( \overset{\sim}{x} \right)}}}}$

The approximation minimizes a loss function L that approximates overall test cost. Herein, parameter vector ã_(j) indicates the weight applied to the basis functions which is to be estimated using fitting to the ideal decision function. The predicted decision function may be determined for each device under test. To obtain a generalized result, the parameter vector should be chosen such that the predicted decision function is similar for the devices under test.

Generally the fitting target is the ideal decision function d(x). When the decision function contains no cross-correlation terms, like for the Mahalanobis distance, see section “Mahalanobis distance” above, it may be more accurate to predict only the influence of removed measurements d({tilde over (x)}). It makes no sense to predict the influence of kept and thus known measurements. In both cases the fitting target is now called d(x).

Basis Functions (Block 155)

To fit sigmoid decision functions, the basis functions are chosen to best model steep transitions near decisions boundaries. A number of univariate basis functions and a potential usage are listed below. FIG. 17 shows a schematic diagram indicating the listed univariate basis functions.

Constant term 1 To compensate bias Linear 240a {tilde over (x)}_(m) The default Quadratic 240b {tilde over (x)}² _(m) For symmetric deviations. Absolut 240c |{tilde over (x)}_(m)| For symmetric deviations. Exponential 240d $e^{{\overset{\sim}{x}}_{m}}$ For strong dependence Quadratic bell 240e 1/(1 + {tilde over (x)}² _(m)) For symmetric well behaved deviations. (Scaled) Logistic function 240f ${2/\left( {1 + e^{{- \pi}{\overset{\sim}{x}}_{m}}} \right)} - 1$ For one-sided smooth transition. Error function 240g erf(x) For one-sided smooth transition.

To model transitions near the decision boundary, shifted versions of the logistic function and the quadratic bell function seem most suitable, because they span the range [−1,+1] and have only one or two localized transition regions. FIG. 18a shows a schematic diagram of a shifted version of the logistic function and FIG. 18b shows a schematic diagram of a shifted version of the quadratic bell function both functions using a predefined translation ξ_(m), along {tilde over (x)}_(m).

${b_{j}\left( x_{m} \right)} = \frac{1}{1 + \left( {{\hat{x}}_{m} - \xi_{m}} \right)^{2}}$ ${b_{j}\left( x_{m} \right)} = \frac{1}{1 + e^{- {\pi{({{\hat{x}}_{m} - \xi_{m}})}}}}$

Due to the huge number of possible bivariate functions for large number of measurements, it can be impractical to fit to bivariate functions, unless special knowledge can be exploited. Nevertheless two types are mentioned and listed below that are suitable in general and especially in cases with fewer measurements. FIG. 19a shows a schematic diagram of a bilinear basis function and FIG. 19b shows a schematic diagram of a bilinear logistic function.

Bilinear {tilde over (x)}_(m),{tilde over (x)}_(i) For general quadratic Taylor expansion

Bilinear logistic 1/(1+e^({tilde over (x)}) ^(m) ^({tilde over (x)})) Smooth correspondent to Walsh function

M^(j) denotes the set of measurements involved in term {tilde over (b)}_(i)({tilde over (x)}), e.g. M³={2,4} for {tilde over (b)}₁={tilde over (x)}₂·{tilde over (x)}₄·K^(i) denotes the set of tests involved in term {tilde over (b)}_(i)({tilde over (x)}). Typically, one basis function may be used to represent one measurement, i.e. to model one measurement, or only very few measurements.

Selection of Basis Terms

For a given subset of measurements, the idea is to provide a pool of (too) many basis functions and avoid over-fitting through regularization as part of the optimization itself. Note, over-fitting can occur when basis functions are not orthonormal. Embodiments show to choose basis functions prior to test selection, because the best choice depends on the specific subsets of measurements, which is supposed to predict the decision variable for the eliminated measurements. With all measurements available, it would be a trivial task to fit the decision variable.

Loss Function with Ridge Regression (Block 140)

The apparatus may determine the single decision function using a set of basis functions (as described above) reflecting the subset of tests (e.g. one basis function is chosen to represent one measurement) and to fit the set of basis functions to an ideal decision function using Ridge regression to optimize a loss function.

The loss function L penalizes classification errors and applies Ridge regularization to resolve the ambiguity due to non-orthonormal basis functions by penalizing large coefficients. Strongly correlated basis functions with large coefficients that cancel each other are avoided this way. Ridge regression adds the 2-norm ∥ā∥₂ of the coefficient vector as penalty. Although the test subset is assumed to be known in this section, weighting the coefficients ã_(j) with the cost of test times used for basis term {tilde over (b)}_(j)({tilde over (x)}), is more consistent with test selection.

$v_{j} = {c_{T}{\sum\limits_{k \in K^{j}}\; T_{k}}}$

Note, the constant basis term uses no test at all and has therefore a zero weight associated.

Thus, the apparatus may determine the single decision function by optimizing the loss function reflecting the costs for misclassification of a device under test and the costs to perform a further test on the device under test. The Lagrange multiplier may weight the influence of both costs, e.g. If on cost is worse than the other. E.g. a company attaching importance to the quality of their devices, e.g. to keep a good reputation, may assign a greater weight to the costs for misclassification since the actual loss to sell a broken device may be higher than the monetary cost.

The weighted 2-norm is therefore added to the loss function as generalized Ridge regression penalty with Lagrange multiplier λ.

$L = {{\sum\limits_{n \in N}^{\;}{L_{Err}\left( {d,\overset{\sim}{d}} \right)}} + {\lambda{\sum\limits_{j = 1}^{J}{v_{j}{\overset{\sim}{a}}_{j}^{2}}}}}$

The optimal coefficient vector ã minimizes the minimum expected (total) loss across devices.

$\hat{a} = {\underset{\overset{\sim}{a} \in R^{J}}{\arg\;\min}{\sum\limits_{n \in N}^{\;}{L\left( {d_{n},{f_{\overset{\sim}{a}}\left( {\overset{\sim}{x}}_{n} \right)}} \right)}}}$

To obtain an optimization problem with analytic solution, L_(εrr)(ã) is designed as quadratic function of parameter vector ã that resembles the cost of classification errors. It is therefore chosen as least squares error of d_(n)−d _(n) with weights w_(n) that model the cost of escapes and yield loss. Embodiments show considering the cost of ‘more test’ in a further step, because the thresholds for ‘more test’ are computed later, not as part of this optimization.

$L_{Err} = {\sum\limits_{n \in N}\;{\left( {d_{n} - {\hat{d}}_{n}} \right)^{2}w_{n}}}$

w_(n) can depend on d_(n), but not on {tilde over (d)}_(n)=f_({tilde over (x)})({tilde over (x)}_(n)), otherwise L_(En) would not be quadratic in â. One choice that ensures a smooth continuous function L(d,{tilde over (d)}) is:

$w_{n} = {{c_{YL}\frac{1}{1 + e^{{- \omega}\; d_{n}}}} + {c_{E}\frac{e^{{- \omega}\; d_{n}}}{1 + e^{{- \omega}\; d_{n}}}}}$

with compression factor ω. Note that w_(n) are given for a given training set.

Example

For bad devices, d_(n)<<0, a wrong classification (pass) is penalized with the cost of escapes, e.g. c_(ε)=10, for good, d_(n)>>0, a wrong classification (fail) is penalized with the cost of yield loss, e.g. c_(YL)=2.

FIG. 20 shows a schematic diagram illustrating a weight function with ω=1 that approximates the cost of escapes and yield loss with a smooth transition region. The weight for bad devices (d_(n)≤0) may be much higher than the weight for good devices (d_(n)>0) as described in the example above.

FIG. 21 shows a schematic 3D representation of a loss function for classification error. The loss function can now be expressed in compact matrix notation: L(ã)=∥d−{tilde over (d)}∥ _(2W) +λ·∥ã∥ _(2V) Vectors d,{tilde over (d)} combine the decision function values d_(n),{circumflex over (d)}_(n) of all devices n∈N. Cost of classification errors are modeled as the weighted 2-norm of the prediction errors of the decision functions d−{tilde over (d)} of all devices. Diagonal elements w_(nm)=w_(a) of N×N diagonal weight matrix w reflect the relationship between cost of escapes vs cost of yield loss. Test time cost is modeled as regularization with weighted 2-norm of parameter vector i. Diagonal elements V_(jj)=v_(j) of J×J diagonal weight matrix v reflect the different test time contributions. Note, the constant basis term involves no test at all and has therefore a zero weight associated.

Solution According to an Embodiment

With N×J matrix {tilde over (B)} and its elements {tilde over (B)}_(ij)={circumflex over (b)}_(j)({tilde over (x)}_(n)) d={circumflex over (B)}·â The loss function becomes

$\begin{matrix} {{L\left( \overset{\sim}{a} \right)} = {{{d - \overset{\sim}{d}}}_{2,W} + {\lambda{\overset{\sim}{a}}_{2,V}}}} \\ {= {{\left( {d - \overset{\sim}{d}} \right)^{\prime}{W\left( {d - \overset{\sim}{d}} \right)}} + {\lambda\;{\overset{\sim}{a}}^{\prime}V\overset{\sim}{a}}}} \\ {= {{\left( {d - {\overset{\sim}{B}\overset{\sim}{a}}} \right)^{\prime}{W\left( {d - {\overset{\sim}{B}\overset{\sim}{a}}} \right)}} + {\lambda{\overset{\sim}{a}}^{\prime}V\overset{\sim}{a}}}} \end{matrix}$

As desired this is a quadratic optimization problem with weights in slightly modified form. Solution â has zero derivative w.r.t. ā

${\frac{d\; L}{d\overset{\sim}{a}}}_{\overset{\sim}{a} = \hat{a}} = {{{{- 2}\left( {d - {\overset{\sim}{B}\hat{a}}} \right)^{\prime}W\overset{\sim}{B}} + {{\lambda \cdot 2}{\hat{a}}^{\prime}V}} = 0}$ leads to ({tilde over (B)}W{tilde over (B)}+λV)â={tilde over (B)}′Wd And finally to solution â=({tilde over (B)}′W{tilde over (B)}+λV)·{tilde over (B)}′Wd

A⁺ denotes the Moore-Penrose pseudo-inverse of matrix A.

The aforementioned modification does not use linear coefficient weights used in linear regression and therefore test times may not be counted multiple times when tests are used multiple times in different basis functions.

LASSO Regression with Subset Selection According to an Alternative Embodiment of Block 140

L1-regularization leads to a solution with minimum number of non-zero components of the unknown parameter vector a. Unlike the more standard Ridge regularization with the 2-norm ∥a∥₂, LASSO regression uses the 1-norm, ∥a∥₁.

Loss Function

The idea is therefore to replace the weighted 2-norm penalty in the loss function by a weighted 1-norm penalty: L(a)=∥d−{tilde over (d)}∥ _(2,W) +λ∥a∥ _(1,V)

For this specific optimization problem, an increasing Lagrange multiplier λ shrinks an increasing set J of coefficients a; for basis functions b_(i)(x) to zero, a_(jc3)=0, i.e. J={j:a_(i)=0}. Effectively, Lagrange multiplier t balances the ratio of cost of classification errors vs the cost of test time.

Note, since test selection occurs now implicitly, the optimization has access to all measurements x, not only to a subset {tilde over (x)}, therefore coefficients are denoted a, as opposed to ã, although some test pre-selection may have been performed.

Solution According to an Embodiment

With d=B·a, the optimization problem can be written as L(a)=∥d−Ba∥ _(2W) ² +λ∥a∥ _(1,V), for a given λ, the solution

${\overset{\sim}{a}(\lambda)} = {\underset{a \in R^{j}}{\arg\;\min}\left( {L(a)} \right)}$ can be found with standard software packages for LASSO regression. Selected Tests

Tests k whose measurement values are all only referenced in basis functions b_(j)(x) with zero coefficients, ã_(j)=0, j∈J, are not needed and can be eliminated, k∈K. Reversely, a test k is selected, k∈K, when any of its measurements is referenced in any of the basis functions with non-zero coefficients.

$\overset{\sim}{K} = {{\bigcup\limits_{j \in J^{-}}K^{j}} = {\bigcup\limits_{j:{{\overset{\sim}{a}}_{j} \neq 0}}K^{j}}}$

Because coefficients i are a function of λ, the selected test subset is also a function of λ. {tilde over (K)}={tilde over (K)}(ã(λ))={tilde over (K)}(λ) Thus, the apparatus may determine the single decision function using a set of basis functions reflecting the set of tests (it is possible but not necessary to perform a pre-selection of the tests) and by fitting the set of basis functions to an ideal decision function using a least absolute shrinkage and selection operator (LASSO) to determine the single decision function d=B·a and to determine the subset of tests {tilde over (K)}. Optimize λ

Solution â(λ) is valid for a given value of the Lagrange multiplier λ, which balances cost of misclassification vs test time cost. To obtain the overall cost minimum, the best value of λ may be found. Because test subset {tilde over (K)}(λ) is known for a given λ, test time cost can be expressed using equation (1) defining baseline test cost, while the cost of misclassification remains as L_(εrr). The overall cost as a function of λ is thus

${C(\lambda)} - {L_{Err}\left( {\overset{\sim}{a}(\lambda)} \right)} + {c_{T}{\sum\limits_{k \in {\overset{\sim}{K}{(\lambda)}}}^{\;}{T_{k}.}}}$

The optimal test cost is thus reached for

$\hat{\lambda} = {\underset{\lambda}{\arg\;\min}\left\{ {C(\lambda)} \right\}}$

with optimal test cost Ĉ=C({tilde over (λ)})

and optimal test subset {circumflex over (K)}={tilde over (K)}(ã({tilde over (λ)})).

The apparatus may adapt the least absolute shrinkage and selection operator as to determine a further test and a further decision function, e.g. by variation of the Lagrange multiplier. The further decision function is applicable to measurements from an additional device under test tested using the subset of tests extended by the further test (also referred to as extended subset of tests), such that the further single decision function is adapted to predict a test result for the set of tests on the basis of the subset of tests extended by the further test. In other words, by variation of the Lagrange multiplier, the number of remaining basis functions may be increased (since coefficient vector a related to the basis functions) and therefore, the fitting of the single decision function to the ideal decision function may be Improved. Thus, by variation of the Lagrange multiplier, a ranking of the basis functions and therefore the tests may be obtained, according with the corresponding decision function.

However, since more basis functions are Involved, more tests have to be performed to obtain a classification result. This is due to the fact that typically, each further basis function uses a further test. Thus, a decision function having more basis functions comprises more variables for the respective tests. Thus, such a further single decision function comprising more basis functions should be more accurate and therefore be used if the previously used decision function fails to provide an explicit result whether the current device under test passes the test or fails to pass the test. In other words, the previously used decision function may indicate that it is the cheapest to perform a further test instead of classifying the current device under test as being good or bad. Thus, by adapting the Lagrange multiplier, the relevance of the subset of tests indicating whether the plurality of devices under test pass the tests (or fail to pass the tests) can be increased or decreased.

Therefore, as to determine the cheapest (optimal) classification result, the apparatus may perform the fitting by optimizing a loss function reflecting the costs for misclassification of a device under test and the costs to perform a further test on the device under test. This fitting is described above and regarding the costs, in the subsequent section.

Decision Thresholds According to an Embodiment (Block 200)

This may be the last step. According to embodiments, the idea is to apply the full test or at least the extended set of tests, if the decision variable is too close to the decision threshold and the risk of escapes or yield loss is too high. In general, it shall be applied an extended test, which may be the full test. Embodiments for finding cost-optimal decision thresholds for ‘Fall’. ‘More test’, and ‘Pass’ are shown with respect to FIGS. 22a -d.

Distributions

For the training set, distributions of good and bad devices, p_(G)(d),p_(B)(d) 185, along the predicted decision variable d are collected, e.g. using block 190. FIG. 22a shows the class distributions of good and bad devices along the decision variable as a schematic diagram of the normalized PDF (probability density function) over the decision variable. Graph 245 a refers to good devices and graph 245 b refers to bad devices.

Cost of escapes and yield loss for decision threshold d are C _(E)( d _(PF))=c _(E) P _(B)( d>{tilde over (d)} _(PF)) C _(YL)({tilde over (d)} _(PF))=c _(YL) P _(G)({tilde over (d)}<{circumflex over (d)} _(PF)).

with cumulative distributions. FIG. 22b shows cumulative distributions as a cumulative probability over the decision threshold in a schematic diagram. Graph 250 a indicates correct passes, graph 250 b yield loss, graph 250 c escapes and graph 250 d correct fails.

${P_{B}\left( {\overset{\sim}{d} > {\overset{\sim}{d}}_{PF}} \right)} = {\int_{{\overset{\sim}{d}}_{PF}}^{\infty}{{p_{B}(v)}{dv}}}$ ${P_{G}\left( {\overset{\sim}{d} < {\overset{\sim}{d}}_{PF}} \right)} = {\int_{- \infty}^{{\overset{\sim}{d}}_{PF}}{{p_{G}(v)}{dv}}}$

Pass/Fail Decision without Additional Test e.g. Performed in Block 200 According to an Embodiment

The optimum pass/fail decision threshold d _(PF), still without considering additional test, is where the combined cost of escapes and cost of yield loss is minimum. FIG. 22c shows the (monetary) cost of yield loss, escapes, and the sum of both (and therefore the cost of pass/fail decisions) over the decision threshold in a schematic diagram. Graph 255 a indicates the escapes, graph 255 b yield loss and graph 255 c the sum of the previous graphs. Dashed line 175 a indicates the pass/fail decision threshold {tilde over (d)}_(PF):

${\overset{\sim}{d}}_{PF} = {\underset{d}{\arg\;\min}\left( {{C_{E}(d)} + {C_{YL}(d)}} \right)}$

Thus, the apparatus may determine a decision threshold applicable to the single decision function using a distribution of a subset of the plurality of devices under test along the decision variable indicating, when applying the measurements of the plurality of devices under test related to the subset of tests to the single decision function, to pass the set of tests. The threshold at the single decision function indicates whether the device under test passes the set of test or fails to pass the set of tests.

Decision Thresholds for Additional Test e.g. Performed in Block 200 According to Embodiments

Following is described the determination of the threshold between more test and pass.

FIG. 22d shows the (monetary) cost for more test, yield loss, escapes and the sum of the previous (and therefore optimal decision thresholds for pass, more test, and fail) over the decision threshold in a schematic diagram. Graph 265 a indicates more test, graph 265 b yield loss, graph 265 c escapes, and graph 265 d the sum of the three previously named graphs. Dashed line 175 b Indicates the decision boundary for fail d_(F) and dashed line 175 c indicates the decision boundary for pass d_(P). Between the decision boundaries is the area, where more testing may be applied to get a robust pass/fail classification. The threshold {circumflex over (d)}_(PF) 175 from FIG. 22c is applied for comparison. Thus, a single threshold Indicating a pass/fail threshold may be at a different position when compared to a threshold indicating a pass/more test threshold and a further threshold indicating a more test/fail threshold. The optimum pass threshold {tilde over (d)}_(P)≥{tilde over (d)}_(PF) is where the combined cost of applying full test with test time T to all devices with decision variable In interval {tilde over (d)}_(PF)≤{tilde over (d)}<{tilde over (d)}_(P) (integral term) and cost of escapes above d_(P) (right term) is minimum.

${\overset{\sim}{d}}_{P} = {\underset{d_{P}}{\arg\;\min}\left\{ {{c_{T}T{\int_{{\overset{\sim}{d}}_{PF}}^{d_{P}}{\left( {{p_{G}(\upsilon)} + {p_{B}(\upsilon)}} \right)d\;\upsilon}}} + {c_{E}{P_{B}\left( {\overset{\sim}{d} > d_{P}} \right)}}} \right\}}$

Similarly for the fail threshold:

${\overset{\sim}{d}}_{F} = {\underset{d_{F}}{\arg\;\min}\left\{ {{c_{T}T{\int_{d_{F}}^{{\overset{\sim}{d}}_{PF}}{\left( {{p_{G}(\upsilon)} + {p_{B}(\upsilon)}} \right)d\;\upsilon}}} + {c_{YL}{P_{G}\left( {\overset{\sim}{d} < d_{F}} \right)}}} \right\}}$

The graphs of FIG. 22a-d are obtained using the following exemplary values.

Cost of full test time C_(T)=0.15$

Cost of reduced (subset) test time C_(T)=0.05$

Cost per (lost) device C_(YL)=1$

Cost of escape C_(ε)=1000$

Number of sites N_(Smes)=4

Yield 95%

Good devices: mean, standard deviation x _(G)=1, σ_(G)=1

Bad devices: mean, standard deviation x _(B)=−3, σ_(B)=1

Furthermore, an exemplary result report is shown in FIG. 23.

Further embodiments of the invention such as to predict eliminated measurements relate to the following examples:

-   -   1. Classification based on one smooth scalar decision variable     -   2. Scalar decision variable is sigmoid function of quality         metric so that it changes most around decision boundary.     -   3. Scalar decision variable based on compressed quality metric     -   4. Quality metric based on specification margin     -   5. Quality metric for outlier detection, e.g. Mahalanobls         distance     -   6. Scalar decision function models overall (monetary) cost (in         the sense of $/€, not as generalized ‘cost’ function)         -   a. Cost contribution from escapes, yield loss             -   i. Modeled as weighted 2-norm         -   b. Cost contribution from more test         -   c. Cost contribution from test time             -   i. Modeled as weighted 1-norm or 2-norm regularization     -   7. Optimize pass/fail threshold along decision variable for         lowest cost of test     -   8. Optimize ‘More Test’ decision threshold along decision         variable for lowest cost of test     -   9. Regression to smooth scalar decision function (as opposed to         Boolean function or as opposed to regression to eliminated         measurements)         -   a. Basis functions suitable to best approximate sigmoid             decision functions         -   b. Test subset selection using LASSO regression             -   i. Loss function models test cost             -   ii. Cost of classification errors modeled as weighted                 2-norm             -   iii. Cost of test time modeled as weighted 1-norm                 regularization

Although the present invention has been described in the context of block diagrams where the blocks represent actual or logical hardware components, the present invention can also be implemented by a computer-implemented method. In the latter case, the blocks represent corresponding method steps where these steps stand for the functionalities performed by corresponding logical or physical hardware blocks.

Although some aspects have been described in the context of an apparatus, it is clear that these aspects also represent a description of the corresponding method, where a block or device corresponds to a method step or a feature of a method step. Analogously, aspects described in the context of a method step also represent a description of a corresponding block or item or feature of a corresponding apparatus. Some or all of the method steps may be executed by (or using) a hardware apparatus, like for example, a microprocessor, a programmable computer or an electronic circuit. In some embodiments, some one or more of the most important method steps may be executed by such an apparatus.

The inventive transmitted or encoded signal can be stored on a digital storage medium or can be transmitted on a transmission medium such as a wireless transmission medium or a wired transmission medium such as the Internet.

Depending on certain implementation requirements, embodiments of the Invention can be implemented in hardware or in software. The implementation can be performed using a digital storage medium, for example a floppy disc, a DVD, a Blu-Ray, a CD, a ROM, a PROM, and EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of cooperating) with a programmable computer system such that the respective method is performed. Therefore, the digital storage medium may be computer readable.

Some embodiments according to the invention comprise a data carrier having electronically readable control signals, which are capable of cooperating with a programmable computer system, such that one of the methods described herein is performed.

Generally, embodiments of the present invention can be implemented as a computer program product with a program code, the program code being operative for performing one of the methods when the computer program product runs on a computer. The program code may, for example, be stored on a machine readable carrier.

Other embodiments comprise the computer program for performing one of the methods described herein, stored on a machine readable carrier.

In other words, an embodiment of the inventive method is, therefore, a computer program having a program code for performing one of the methods described herein, when the computer program runs on a computer.

A further embodiment of the inventive method is, therefore, a data carrier (or a non-transitory storage medium such as a digital storage medium, or a computer-readable medium) comprising, recorded thereon, the computer program for performing one of the methods described herein. The data carrier, the digital storage medium or the recorded medium are typically tangible and/or non-transitory.

A further embodiment of the Invention method is, therefore, a data stream or a sequence of signals representing the computer program for performing one of the methods described herein. The date stream or the sequence of signals may, for example, be configured to be transferred via a data communication connection, for example, via the internet.

A further embodiment comprises a processing means, for example, a computer or a programmable logic device, configured to, or adapted to, perform one of the methods described herein.

A further embodiment comprises a computer having installed thereon the computer program for performing one of the methods described herein.

A further embodiment according to the invention comprises an apparatus or a system configured to transfer (for example, electronically or optically) a computer program for performing one of the methods described herein to a receiver. The receiver may, for example, be a computer, a mobile device, a memory device or the like. The apparatus or system may, for example, comprise a file server for transferring the computer program to the receiver.

In some embodiments, a programmable logic device (for example, a field programmable gate array) may be used to perform some or all of the functionalities of the methods described herein, in some embodiments, a field programmable gate array may cooperate with a microprocessor in order to perform one of the methods described herein. Generally, the methods are advantageously performed by any hardware apparatus.

While this invention has been described in terms of several embodiments, there are alterations, permutations, and equivalents which fall within the scope of this invention. It should also be noted that there are many alternative ways of implementing the methods and compositions of the present invention. It is therefore intended that the following appended claims be interpreted as including all such alterations, permutations and equivalents as fall within the true spirit and scope of the present invention.

NOMENCLATURE

General Notation

-   N Absolute value of scalar -   x Column vector -   x′ Transpose of vector, row vector -   ∥x∥₁ L₁ norm of vector, sum of absolute values -   ∥x∥_(1W) Weighted L₁ norm of vector. -   ∥x∥₂ L₂ norm of vector, sum of squares -   ∥x∥_(2W) Weighted L₂ norm of vector. -   X Matrix -   (X)_(ij)=X_(ij) Matrix element in row i and column j -   X′ Transposed matrix -   X Set -   |X| Number of elements in set -   {tilde over (x)} Quantity related to remaining tests after test     selection -   x Quantity related to removed tests after test selection -   x Lower limit -   {dot over (x)} Upper limit -   {circumflex over (x)} Optimal value     Symbols -   a,ã J×1 coefficient vector based on all/subset of measurements -   b_(j)(x),{tilde over (b)}_(j)(i) Basis function j based on     all/subset of measurements -   B,B N×J matrix with values of basis functions for all/subset of     measurements -   C,C_(E),C_(YL),C_(Y),C_(M) Total cost, escape cost, yield loss cost,     test time cost, cost of more test -   c_(T) Test cost rate per test time -   c_(E),c_(YL),c_(M) Test cost per escaped/lost/more tested device -   d(x),d({tilde over (x)}) Decision variable based on all/subset of     measurements -   d_(n)=d(x_(n)) Decision variable for device n -   d,d′ N×1 vector with decision variables for all devices from     all/subset of tests -   {circumflex over (d)}_(PF) Decision threshold for pass/fail decision     without option for more test -   {tilde over (d)}_(F) Decision threshold between more test and     failing a device -   {circumflex over (d)}_(P) Decision threshold between more test and     passing a device -   γ(x),{tilde over (γ)}({tilde over (x)}) Classification function     based on all/subset of measurements -   {circumflex over (f)}(.),{circumflex over (f)}_(ã)(x) Fitting     function based on measurement subset and coefficient vector ã -   g(.),g(q(x)) Compression function applied to quality metric -   η Compression factor of compression function g(.) -   J Number of basis functions -   K Number of tests -   K,K,K Set of all/selected/eliminated test numbers -   K^(i) Set of test numbers needed for basis function.. -   L,L_(Err) Total loss function for fitting, part for classification     errors -   λ Lagrange multiplier for Ridge or Lasso shrinkage -   M Number of measurements -   M,M.M Set of all/selected/eliminated measurement numbers -   M_(x) Set of measurement numbers in test k -   M^(j) Set of measurement numbers needed for basis function j -   μ,{tilde over (μ)} Mahalanobis distance, its limit -   N Number of devices -   N Set of device numbers -   p_(E),p_(YL),p_(M) Probability of escape, yield loss, more test     selected -   p_(G)(d),p_(B)({tilde over (d)}) Probability density for good/bad     devices at decision variable value d -   P_(G)(d<d_(PF)) Cumulative probability that good device has decision     variable d<d_(PF) -   P_(B)(d>d_(PF)) Cumulative probability that bad device has decision     variable d>d_(PF) -   q(x) Quality metric for devices with measurements x -   Q_(nm) Quality metric for measurement m of device n -   Q_(n,nm) Smallest quality metric for device n across all     measurements -   R,R_(ij) m×M covariance matrix of measurements, its elements -   S Number of sites in multi-site test -   σ_(m) Standard deviation of measurement value m -   T,T_(j),T(K) Total test time/for test k/for set of tests K -   ∂_(m) Importance metric for measurement m -   θ_(k) Importance metric for test k -   v_(j) Coefficient weight for basis function J -   V,V_(k) Diagonal J×J matrix with coefficient weights for basis     functions -   w_(n) Weight in loss function for device n -   W,W_(nn) vDiagonal N×N matrix with weights -   ω Compression factor in weights w, for devices -   x_(m) Measurement value m -   x, x_(n) 1×M vector with measurement of unnamed device/device n -   x, {circumflex over (x)}_(n) 1×M vector with subset of measurements     of unnamed device/device n -   x _(m) Average value of measurement m across all devices -   {circumflex over (x)}_(m) Lower specification limit for measurement     m -   {tilde over (x)}_(m) Upper specification limit for measurement m -   X,X_(nm) N×M matrix with all measurement values X_(nm) of all     devices -   ξ_(m) Translation of measurement m in basis function 

The invention claimed is:
 1. An apparatus for determining a single decision function, the apparatus comprising: a stimulating device configured to apply stimulating signals to a plurality of devices under test; and a processor configured to: acquire measurements from the plurality of devices under test, the measurements corresponding to the stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality of devices under test; determine a subset of tests from the set of tests wherein the subset of tests is relevant for indicating whether the plurality of devices under test pass the set of tests; and determine the single decision function applicable to measurements from an additional device under test that is tested using the subset of tests, wherein the single decision function predicts a test result for the set of tests on the basis of the subset of tests.
 2. The apparatus according to claim 1, wherein the processor is further configured to determine another test from the set of tests and to add the another test to the subset of tests to form an extended subset of tests with an increased relevance for indicating whether the plurality of devices under test pass the set of tests, and wherein the processor is further configured to determine another single decision function applicable to measurements from the additional device under test tested using the extended subset of tests, wherein the another single decision function predicts the test result for the set of tests on the basis of the extended subset of tests.
 3. The apparatus according to claim 1, wherein the processor is further configured to determine unusual combinations of the measurements corresponding to the stimulating signals of the subset of tests applied to the plurality of devices under test and to determine the single decision function, wherein if the single decision function is applied to measurements of the additional device under test using the subset of tests, the single decision function predicts the test result indicating that the additional device under test fails to pass the set of tests.
 4. The apparatus according to claim 1, wherein the processor is further configured to determine the decision function based on measurements from the subset of tests using discriminant analysis.
 5. The apparatus according to claim 1, wherein the processor is further configured to form an ideal decision function using a quality metric and to fit the single decision function to the ideal decision function, wherein if the single decision function is applied to a combination of the measurements, a quality measure is acquired indicating whether the combination of the measurements contributes to identifying whether the additional device under test passes the test.
 6. The apparatus according to claim 5, wherein the processor is further configured to use a Mahalanobis distance as the quality measure, and wherein the Mahalanobis distance penalizes unusual combinations of measurements indicating that a respective device under test that reveals such an unusual combination of measurements fails to pass the test.
 7. The apparatus according to claim 5, wherein the processor is further configured to apply a compression function to the quality measure, wherein a curve shape of the single decision function around a decision threshold is emphasized, and wherein the decision threshold divides areas of the single decision function that indicate a device under test will pass the tests from an area of the single decision function that indicate a device under test will fail to pass the tests.
 8. The apparatus according to claim 1, wherein the processor is further configured to determine the single decision function using a set of basis functions reflecting the set of tests, by fitting the set of basis functions to an ideal decision function, and to use a least absolute shrinkage and selection operator (LASSO) to determine the single decision function and to determine the subset of tests.
 9. The apparatus according to claim 8, wherein the processor is further configured to adapt the least absolute shrinkage and selection operator to determine another test and another decision function, wherein the another decision function is applicable to measurements from an additional device under test that is tested using the subset of tests extended by the another test, wherein the further single decision function predicts a test result for the set of tests on a basis of the subset of tests extended by the another test.
 10. The apparatus according to claim 8, wherein the processor is further configured to perform the fitting by improving a loss function by reflecting costs for misclassification of a device under test and costs to perform another test on the additional device under test.
 11. The apparatus according to claim 1, wherein the processor is further configured determine the single decision function using a set of basis functions reflecting the subset of tests and by fitting the set of basis functions to an ideal decision function using Ridge regression to improve a loss function.
 12. The apparatus according to claim 11, wherein the processor is further configured to perform the fitting by improving the loss function by reflecting costs for misclassification of a device under test and the costs to perform another test on the additional device under test.
 13. The apparatus according to claim 1, wherein the processor is further configured to determine a decision threshold applicable to the single decision function using a distribution of a subset of the plurality of devices under test along the decision variable, wherein the decision threshold indicates when applying the measurements of the plurality of devices under test to the single decision function, a passing of the set of tests, and wherein the threshold at the single decision function indicates whether the additional device under test passes the set of tests.
 14. The apparatus according to claim 13, wherein the processor is further configured to determine another decision threshold applicable to the single decision function using a distribution of the subset of the plurality of devices under test along the decision variable, wherein the another decision threshold indicates when applying the measurements of the plurality of devices under test related to the subset of tests to the single decision function, a failure to pass the set of tests, and wherein the decision threshold is set to a different position of the decision function than the another decision threshold to acquire three areas indicating whether the additional device under test passes the test, fails to pass the test, and whether a further test is to be performed to decide whether the additional device under test passes the test or fails to pass the test.
 15. A tester for testing a device under test, the tester comprising: a stimulating device configured to apply stimulating signals according to a subset of a set of tests to the device under test; and a signal processor configured to acquire measurements from the device under test the measurements corresponding to the stimulating signals and configured to decide, based on a single decision function applied to the measurements, whether the device under test is predicted to pass the set of tests, wherein the single decision function predicts a test result for the set of tests on the basis of the subset of tests.
 16. The tester according to claim 15, wherein the stimulating device is further configured to apply another stimulating signal according to another test of the set of tests to the device under test if the decision function yields an ambiguous result, wherein the ambiguous result indicates that the another test be performed on the device under test to decide whether the device under test passes the set of tests, and wherein the subset of tests and the another test form an extended subset of tests; wherein the signal processor is configured to acquire another measurement from the device under test corresponding to the another stimulating signal and to decide, based on another single decision function applied to the measurements and the another measurement, whether the device under test is predicted 4 o pass the set of tests, wherein the another single decision function predicts a test result for the set of tests on a basis of the extended subset of tests.
 17. A method of testing a device under test, the method comprising: applying stimulating signals according to a subset of a set of tests to the device under test; and acquiring measurements from the device under test corresponding to the stimulating signals and deciding, based on a single decision function applied to the measurements, whether the device under test is predicted to pass the set of tests; wherein the single decision function predicts a test result for the set of tests on the basis of the subset of tests.
 18. A method of determining a single decision function, wherein the method comprises: acquiring measurements from a plurality of devices under test the measurements corresponding to stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality of devices under test; determining a subset of tests from the set of tests, such that the subset of tests that is relevant for indicating whether the plurality of devices under test pass the set of tests; and determining the single decision function applicable to measurements from an additional device under test that is tested using the subset of tests, wherein the single decision function predicts a test result for the set of tests on the basis of the subset of tests.
 19. A non-transitory machine-readable storage medium having a computer program stored thereon to perform a method of determining a single decision function, the method comprising: acquiring measurements from a plurality of devices under test the measurements corresponding to stimulating signals applied to the plurality of devices under test, wherein the stimulating signals correspond to a set of tests performed on the plurality of devices under test; determining a subset of tests from the set of tests, such that the subset of tests that is relevant for indicating whether the plurality of devices under test pass the set of tests; and determining the single decision function applicable to measurements from an additional device under test tested using the subset of tests, wherein the single decision function predicts a test result for the set of tests on the basis of the subset of tests.
 20. The non-transitory medium of claim 19, wherein the method further comprises: determining another test from the set of tests and to add the further test to the subset of tests to form an extended subset of tests with improved relevance for indicating whether the plurality of devices under test pass the set of tests; and determining another single decision function applicable to measurements from the additional device under test tested using the extended subset of tests, wherein the another single decision function predicts the test result for the set of tests on a basis of the extended subset of tests. 